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5 A SCHEDULER APPARATUS EMPLOYING A GOPHER AGENT THAT 
SENDS E-MAIL MESSAGES FOR USE IN A TELEVISION RECEIVER 

FIELD OF THE INVENTION 
10 The subject invention concerns a method and apparatus for capable of 

sending an email including the selection of a television program for watching 
or recording at some future date. 



BACKGROUND OF THE INVENTION 
15 The programming of modern television systems, such as TV 

schedulers, VCRs, and Satellite Receivers has become more complicated in 
that the number of available chaimels has increased dramatically of late. For 
example RCA® DSS® direct broadcast satellite receivers provide as many as 
150 channels to choose from. Heretofore, a user who wanted to record a 
20 specific non-regularly scheduled television program such as the airing of a 
particular movie, would regularly consult a television schedule printed in his 
local newspaper in the hope that he would eventually find that movie listed. 

Such a practice may work well when there are only a few television 
charmel schedules to examine, however, it is unlikely that a viewer would be 
25 able to examine the complete schedules for 150 television chaimels each week. 
Such a task would be daunting even if all of the movies were to be listed 
separately, as some television program listings do. Consequently, it is felt 
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5 that as the number of channels increases, the chances of successfully locating 
a single occurrence of a program (like a needle in a haystack) becomes more 
and more unlikely. 

SUMMARY OF THE INVENTION 
In a television system in which at least program title information for 

10 programs which are to be transmitted in the future is transmitted in advance 
to form a channel guide listing, apparatus is provided for searching the listing 
for specific user-entered information, and upon successful conclusion to the 
search, the apparatus schedules the tuning of the desired program, or in the 
alternative, notifies the viewer by on-screen display and /or by sending an e- 

15 mail message regarding the availability of the program. In those instances 
where descriptive text accompanies the program listing, apparatus of the 
invention performs a search of the text for a particular text string which may 
relate to the title, the star, the director, or the context of the program, among 
other search criteria. 

20 

BRIEF DESCRIPTION OF THE DRAWING 
FIGURES la-lc are illustrations of a screen display of a portion of a 
charmel guide, in accordance with one aspect of the invention. 

FIGURE 2 is an illustration of a screen display showing a search 
25 request screen in accordance with another aspect of the invention. 
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5 FIGURE 3 is an illustration of a screen display of a portion of a channel 

guide showing auxiliary program information. 

FIGURE 4 is an illustration in block diagram form of apparatus 
suitable for use with the invention. 

FIGURE 5 is an illustration of a search request list in accordance with 
10 the subject invention. 

FIGURE 6 is an illustration of a screen display useful for entering text 
search phrases in accordance with the invention. 

FIGURE 7 is a flowchart useful in understanding the invention. 

15 DETAILED DESCRIPTION OF THE INVENTION 

Television systems such as the RCA® DSS® direct broadcast satellite 
system and Starsight® transmit channel guides for display on the television 
receivers of subscribers. 

FIGURES la-lc show Program Guide screen displays produced, for 

20 example, by an RCA® DSS® direct broadcast satellite receiver system, 
manufactured by Thomson Consumer Electronics, Inc. Indianapolis, IN. A 
user selects a television program from a Program Guide for viewing, by 
moving a cursor (via operation of remote control up, down, right, and left, 
direction control keys, not shown) to a block of the program guide screen 

25 display which contains the name of the desired program. When a SELECT 



EXPRESS MAIL NO. EL 759991843 US PU000187 
5 key on the remote control is pressed, the current x and y position of the 
cursor is evaluated to derive virtual channel and program time information. 
In this example of FIGURE la, a particular television show, EVENING NEWS 
has been highlighted for selection by use of the cursor keys on a remote 
control unit (e. g., 450R of FIGURE 4). The highlighting is illustrated by the 
10 dark box outlining the title in FIGURES la-lc. Normally, upon pressing the 
SELECT key, the relevant programming data is transferred to a programming 
imit. 

However, note the phrase "ENTER ALL OR PART OF A PROGRAM 
NAME TO SEARCH" which appears at the bottom of FIGURE la. In this case 

15 the word "HOME" has been entered by a user. Upon pressing the MENU 
key, a search of the channel guide information is performed for the next 
occurrence of a television program including the word "HOME" in its title. 
At the completion of the search, the screen display of FIGURE lb is 
generated. Note that a television program on charmel 106 entitled "HOME 

20 IMPROVEMENT" is now highlighted. If desired, a further search can be 
initiated by pressing the MENU key again. The result of that further search 
is shown in the screen display of FIGURE Ic. Note that in FIGURE Ic, a 
television program on channel 305, "HOME AND GARDEN" is highlighted, 
because that title includes the word "HOME", and thus satisfies the search 

25 criteria. The subject apparatus can also perform "substring searching" 

4 



EXPRESS MAIL NO. EL 759991843 US PU000187 
5 wherein the keyword (search term) is contained within another word. For 
example, a substring search on the word HOME would find the movie title 
"HOMEWARD BOUND". Similarly, the search can be made case sensitive, or 
case insensitive, as desired. 

FIGURE 2 shows a "GOPHER PROGRAM" screen display 210 useful 

10 for entering text to be searched, and for entering instructions to be executed 
in the event that the search is terminated. The search entered on screen 
display 210 will perform the logical "AND" function on the search terms 
"ZULU" (a movie title) and "MICHAEL CAINE" (one of ZULU'S stars). While 
a logical "AND" function is shown, logical "OR" and "NOT" functions are also 

15 envisioned. In fact, a logical "OR" function could simply be performed by 
entering the search terms as two different searches. That is, if the search term 
"ZULU" were entered by itself, the movie "ZULU" AND any television 
program concerning the ZULU tribe would be selected. If the search term 
"MICHAEL CAINE" were entered as a separate search, the movie "ZULU" 

20 and any other movie starring Michael Caine would be selected. 

Note from screen display 210, that when the movie "ZULU" is found, it 
is to be recorded. That is, after entering the search terms and instructions via 
screen display 210, the user does not have to perform any further function 
(other than ensuring that the VCR has a tape in it) to secure a recording of the 

25 movie "ZULU" whenever it is aired. At the proper time the apparatus of the 
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5 invention will transmit the record commands to the VCR, automatically. 
Alternatively, the user may have checked the box labeled DISPLAY A 
"PROGRAM LOCATED" MESSAGE, and/or checked the box labeled SEND 
"A PROGRAM LOCATED" E-MAIL to send an e-mail message to an e-mail 
address or addresses entered by the user in an on-screen window provided 

10 for such purpose. If either of these boxes are checked, then the show will not 
be recorded, but rather a reminder will be displayed on-screen and/or e- 
mailed to an email recipient, respectively, indicating that the search has 
successfully terminated upon finding the requested item. 

The e-mail message can be sent to any web-enabled TV, computer, 

15 phone, digital personal assistant such as a Palm Pilot, or any other device able 
to receive and display such communications. Since a user may not always be 
able to access the satellite receiver to see if a program has been found, and 
since a user is likely to check their e-mail more frequently then the satellite 
receiver, the ability to receive such e-mail messages is of great convenience to 

20 the user. The e-mails can be sent over a wireless communications system such 
as the RCA® DSS® direct broadcast satellite system shown in FIG. 4, or over 
telephone lines, cable lines, digital subscriber lines, etc. 

FIGURE 3 shows a Program Guide screen 310, including an auxiliary 
information display 320. The text of auxiliary display 320 includes the search 

25 terms "ZULU" and "MICHAEL CAINE" in the program description. This text 
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5 will be searched by the GOPHER PROGRAM and the search will come to a 
successful conclusion. Note that a search of "ZULU" and "STANLEY 
BAKER" would have been equally successful. It is important to note that not 
only is the Program Guide text, but also the auxiliary information associated 
with the television programs, is being searched. 

10 As noted above, the channel guide data used by the controller of the 

subject apparatus to form the above-described interactive or confirmation 
sentences may be received from a satellite television communication system. 
FIGURE 4 shows such a satellite television communication system in which, a 
satellite 400S receives a signal representing audio, video, or data information 

15 from an earth-based transmitter 400T. The satellite amplifies and 
rebroadcasts this signal to a plurality of receivers 400R, located at the 
residences of consumers, via transponders operating at specified frequencies 
and having given bandwidths. Such a system includes an uplink transmitting 
portion (earth to satellite), an earth-orbiting satellite receiving and 

20 transmitting unit, and a downlink portion (satellite to earth) including a 
receiver located at the user's residence. 

In such a satellite system, the information necessary to select a given 
television program is not fixedly-programmed into each receiver but rather is 
down-loaded from the satellite continually on each transponder. The 

25 television program selection information comprises a set of data known as a 
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5 Master Program Guide (MPG), which relates television program titles, their 

start and end times, a virtual channel number to be displayed to the user, and 

information allocating virtual channels to transponder frequencies and to a 

position in the time-multiplexed data stream transmitted by a particular 

transponder. In such a system, it is not possible to tune any channel until the 

10 first master program guide is received from the satellite, because the receiver 
(IRD, or Integrated Receiver Decoder) literally does not know where any 
channel is located, in terms of frequency and position (i.e. data time slot) 
within the data stream of any transponder. 

A master program guide is preferably transmitted on all transponders 

15 with the television program video and audio data, and is repeated 
periodically, for example, every 2 seconds. The master program guide, once 
received, is maintained in a memory unit in the receiver, and updated 
periodically, for example every 30 minutes. Retention of the master program 
guide allows instantaneous television program selection because the 

20 necessary selection data are always available. If the master program guide 
were to be discarded after using it to select a television program, then a delay 
of at least two seconds would be incurred while a new program guide was 
acquired, before any further television program selections could be 
performed. 
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5 Once the channel transponder carrying a desired television program is 

tuned, the data packets containing the audio and video information for that 
program can be selected from the data stream received from the transponder 
by examining the data packets for the proper SCID (Service Component 
Identifier) 12 bit code. If the SCID of the currently received data packet 
10 matches the SCID of the desired television program as listed in the program 
guide, then the data packet is routed to the proper data processing sections of 
the receiver. If the SCID of a particular packet does not match the SCID of the 
desired television program as listed in the program guide, then that data 
packet is discarded. 

15 A brief description of system hardware, suitable for implementing the 

above-described invention, now follows. In FIGURE 4, a transmitter 400T 
processes a data signal from a source 401 (e.g., a television signal source) and 
transmits it to a satellite 400S which receives and rebroadcasts the signal to a 
receiving antenna 400A which applies the signal to a receiver 400R. 

20 Transmitter 400T includes an encoder 410T, a modulator (i.e., 
modulator /forward error corrector (FEC)) 420T, and an uplink unit 430T. 
Encoder 410T compresses and encodes signals from source 401 according to a 
predetermined standard such as MPEG. MPEG is an international standard 
developed by the Moving Picture Expert Group of the International 

25 Standards Organization for coded representation of moving pictures and 
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5 associated audio stored on digital storage medium. An encoded signal from 
unit 410T is supplied to modulator/Forward Error Corrector (FEC) 420T, 
which encodes the signal with error correction data, and Quaternary Phase 
Shift Key (QPSK) modulates the encoded signal onto a carrier. 

Uplink unit 430T transmits the compressed and encoded signal to 

10 satellite 400S, which broadcasts the signal to a selected geographic reception 
area. The signal from satellite 400S is received by an antenna dish 400A 
coupled to an input of a so-called set-top receiver 400R (i.e., an interface 
device situated atop a television receiver). Receiver 400R includes a 
demodulator (demodulator/Forward Error Correction (FEC) decoder) 410R 

15 to demodulate the signal and to decode the error correction data, an IR 
receiver 412 for receiving IR remote control commands, a microprocessor 
415R, which operates interactively with demodulator /FEC unit 410R, and a 
transport unit 420R to transport the signal to an appropriate decoder 430R 
within unit 400R depending on the content of the signal, i.e., audio or video 

20 information. An NTSC Encoder 440R encodes the decoded signal to a format 
suitable for use by signal processing circuits in a standard NTSC consumer 
VCR 402 and standard NTSC consumer television receiver 403. 
Microprocessor (or microcontroller, or microcomputer) 415R receives infrared 
(IR) control signals from remote control unit 450R, and sends control 

25 information to VCR 402 via an IR link 418R. Microprocessor 415R also 
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5 generates the on-screen display (OSD) signals needed for presenting the 
interactive sentence, or confirmation sentence, to the user. Similarly, 
microprocessor 41 5R is used to store e-mail addresses and to send e-mail 
messages to a user. Microprocessor 415R also receives and interprets cursor 
key X and Y information in order to control the highlighting of user choices in 
10 the on-screen displays. 

FIGURE 5 shows a search request list which may be displayed as a 
screen display. In this embodiment of the invention, five actions are possible. 
First, as noted above, a show may be programmed to be recorded at its next 
airing without further intervention by the user. Second, as noted above, a 
15 reminder can be displayed on-screen that the desired program has been 
found. Third, a report listing various programs meeting the search criteria 
and airing in the immediate future (for example, the next three hours) can be 
prepared and displayed. Fourth, a reminder e-mail message can be sent to the 
user at an e-mail address or addresses provided by the user. Fifth, a report 
20 listing various programs meeting the search criteria and airing in the 
immediate future (for example, the next three hours) can be prepared and e- 
mailed to the user at an e-mail address or addresses provided by the user. 

In the example of FIGURE 5, the user has requested that he be 
reminded anytime an episode of Star Trek appears in the Program Guide. 
25 The user has also requested that the movie "The Shining" be recorded the next 
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5 time it is found in the guide. The user has also requested that he be reminded 
by an e-mail message sent to the address he specified anytime the word 
"robot" appears in the guide or in the program descriptions of the guide. 
These instructions will run until turned off by the user. 

The remaining search (i.e., movie, drama, now) is a request which 

10 indicates that the user wants to know which dramas are being aired in the 
immediate future (i.e., within the next three hours). The controller will 
prepare a report listing all dramatic movies on all channels which are being 
broadcast in the next few hours. After doing so, this entry will be 
automatically deleted. It is further envisioned that a user may review and 

15 edit or delete search terms in order to modify on-going searches. 

FIGURE 6 shows a screen display of a "virtual keyboard" useful for 
entering: search data; instructions, such as record a program or e-mail a 
reminder; and an e-mail address or addresses to which a reminder or report 
is to be sent. Four "Search Gophers" called "Watchdogs" are programmable 

20 for performing simultaneous searches of the Program Guide and auxihary 
information data streams. By using the CURSOR and SELECT keys, a user 
can "press" one of the watchdog buttons on the left of the screen to select it. 
He may then use the alphabet keys to enter his search request. (While not 
explicitly shown, alphanumeric keys are also envisioned). When the user is 

25 satisfied with the text of his search request, he may press the Save key to save 
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5 the search terms for this watchdog search process. If he makes an error, he 
may delete the error with the CLEAR key. 

The Gopher program is entered at step 700 of FIGURE 7. At step 705, 
the search terms are retrieved. At step 710, the Program Guide data is 
acquired. At step 715 a comparison is made to see if a match exists. If not the 
10 program is exited at step 720. If a match does exist, then the user-entered 
instructions are retrieved. A check is made at step 725 to determine if a 
record instruction has been entered, if so the routine advances to step 730 at 
which the record commands are transmitted to the VCR either immediately 
or at an appropriate later time. The routine is then exited at step 735. If 
15 however, a record instruction was not entered then the routine advances to 
step 740 at which a reminder message is generated for display on-screen or 
and /to be e-mailed to an address provided by the user (which may include 
the user's own email address serving as a self reminder), either immediately 
or at an appropriate later time as a "last minute reminder" before the desired 
20 show is broadcast, or both. The routine is then exited at step 735. 

Although the invention was described with reference to a satellite 
television system, it is equally applicable to ground based television 
broadcast systems, both digital and analog. 
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